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(54) CELL EXCHANGING METHOD AND CELL 
EXCHANGING SYSTEM OF THIS METHOD 

(57) Abstract; 

PURPOSE: To considerably reduce unbalance and 
closing of patlis in a routing network. 

CONSTITUTION: At the time of cell exchange between 
incoming lines IPq to IPp and outgoing lines OPp to OPp. 
a presequentalizing part 100 adds a prescribed 
sequential code to plural cells of at least one incoming 
line in the input order, and a dietributing network 200 
distributes these cells to different paths in time 
division, and a routing network 300 routes each of 
distributed cells to a corresponding outgoing line in 
accordance with its routing tag information, and a 
postsequentlalizing part 400 sequentializes cells after 
routing in accordance with the sequential code. Thus, 
the degree of congestion of cells in the routing network 
300 is uniformized, and cells transposed in the routing 
network 300 are sequentialized again in the original 
cell input order. 
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(OX. z^n^^^wimmcM 100 <oa«#^S'J(c:*:5^« 

U&fi-fig«lC, t(^'0)V-'r^ >^m3 0 0 oai^O Po 

mmmzif^i!f>t>^r±i)v^z^^jT)mnmo7 h pxjc 

[0 0 4 7] ^fe. HI 0Ttt-fe;i/C ^:•fe;^k*^*flJ5^ 
ft<OT-eO'feJl'»3i:7^5^<OlB«XUT3 3 a« "0" 

7 3 3 att "F" 

[0 0 4 8] — MPU3 Btt^^U 3 30ieteXU 
73 3 a^JH^lCit- ^L/T:feO, C<D-9— '?^lC<fe Dir 

"F" *<m^ftS«-r^^^:fexU7€r^ so 
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o^t^t, yn5r^-7:/;i/*t:?>^4 o»c-eo-t;i/:/n 
y^<0^7H^Atj»i«7Fl^A^ftKffi-r*, 
ic^ 0 :/n ^^-t:/;!^* ^ >iS^ 4 0 «:ia3attiS7 H U A 
«>^fc:a»UTje»L., «Ali7HUAPGC (X) 
tPGC (Y) THSn*-a(0'feJV:/D:y^*^g- 

i ftaiefl^»4 0 0offi»op. icRi^Wt*. 
<J!>Si;&.m t« W*tt:/D 4 0 &CD 

^•7y)ViJ^>^4 0{zQ:^-^)Vyny^(DU^mhii^ 
»7-ritaKI2«xU73 3 afcKa:?^^^ "0" 5£ 
l&^)V:fu-/{/iz[tmz)V-v'^ >^tsti^ 

[0 0 4 9] mi mwm<tm(o:i=e^jummm<oy 

n-5^r-hT. ■i:;l'Xlft'>A'7^Afc«igtStA-rstc 
©aHllCA*-r-6. HlC^l^T. AT^^y:/s 

mm 1 0 o<o^frA«*-f >7^y i^Af «^fc«e><oAi»* 

':r>3' I PCt:/Pi^^^:/;P:iS7»>>^4 0Ohfi^— / 
7>'t:^-*^-rtri>— 75i^Bs YFt^uiry hr 

Xt^^^P^S 2TJi^^U 3 3*C0Ai«*'»5^ I P 
CT-f >7^?^^^A^^)XU7CD'b:;Hl3jt7^^^<0ffi«X 
U7 3 3 a&tf— ^r-S. A^^yys 3Ttt-trJV«i^7 
"F" ;^»ffe£Ui3feKbTV^^d^S*^«ia^*;it 

WA^T^V^^ttAT-^^T'S 7fCiiA>TA*i;b'» 

^ I PCIC+ i-Ti, *:^ttt:^nj<o^JiX'T':y:/S4-c 

tri^-^^i^^BSYF^il-C, t;>;- (BSYF=1) 

comi:/n^^-=r:/;i/:)tj •5>^^ 4 0 3&tl«if^ft':Cc<0Ttri? 
7"*yT?^s 5 Tli:/D^5-7:/;i/:to'>>^ 4 0 izMl^xn 

fcTi^— 7 5 if B S Y F «-b y hf 

[0 0 5 0] HI 2fi»e;5^«»<oifla«w<07n-^ 

V ^ CDK^^m L &»Tr -5 ttlii®^ I N T JZi 0 r CO 
J|MICA*r^* HfCjSV^T, A5=^!yySl ITJi:*^ 

U 3 3 4»<oaEi5^fflU*i^7Ufcii;v:/ny5;<D-l:;psia. 

"F- € "0" icf -5. T.T'V^S 1 2-CH:tfi? 
-^^i^BSYF^U-fey hUrHl 1 CDWaitf'SrfflS 

[0 0 5 11 HI 3ttll2llJfi«<0-fe;V'3e«>'A7^A<0 

hA-r y^SBiRt/A-f 5^^(a«^2A^6figs;V-5r>r 

>ifiPi3 0 ocDS}a*»»wfm4 - -cK»-r^j:'5{c 
mm^tLz.t\z^^. 

[0 0 5 2] HICcfel^T. 5 0 0 li-fe^P^rfijaT^^a^ 
tti^ nx3j?^ > h A-f 1 (oaao5^«««i&fT^> 
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JJ 

(0 0 5 31 mi 4im2m^moi^9&)v-7-^>if 

-HO-feiP a n W: 5^ n X#-r > h X-f y ^ S 1 1 (O^eSc 
(0 0 5 4] iiC^TT. me<^'feJVa'-nJi-t<OA— 

(0 0 6 5] HI S\tm3mim<0't)V^W^iy:^7'Jx(0 

0 tUT&B;U-5^-f Vi/tfl (ATMX-fy^^) 6 

(0 0 5 61 0lC:fe^iT, 5«A«®i:;W^SB;V— ^ 

Y vi/^iwa.o ocDAx#liaicasufc«€lT^>«5-a'^^ 

(0 0 5 71 H 1 6 lim 3 l^«a|<Oj^>ifeJlH<^a&f^S:IR?« 
fSSr. aw:f?^^(cj;0— iici!)«3t-feJI/a-'C*tA 
«ll Po lcA:^L/i:«^^^LTV^«i. gl 6<0 (A) 
tt^^^«©JW«55<7>X-f y^^M^So fc<tOAtli«ira35«- 

opo icai:^$n^, HI 6<D (B) ttx-<5^5^m#s 

1 IC^OA^IPo , I Pt tW«OPo . OPi 
^axU;t4ft»€^U> c:cD*^ffiT*<o-fe;PbnHi«o 
P« IC5>«tti*$n^. (C) W:X-f^5^^^ 

lCi;OA«IPo . I P4 tfflitftOPo . OP4 t 

OP4 (t^»£ti*an'6. 

[0 0 5 81 w©^>«ffl«tt±E<0t>OtcrB^ 

«iiw:A«iPo o-t;va-d*m«oPo . op 

« . OP«. OPe (DlB-Ci^DX^^K^^T'b^li* H 40 
1 7«ll3l^«fiWoeB;U-7"><>i^lB«>»f^^K^t* 
-SHT, «ea;U— 5^-<>i^lS«-«c?>/t>i'> (Bany 
an) fl6T*0, H(i:feV^rASti-wAS4,«-feJV(D/^ 
X&»E-feJKD;V-5=^Y >^^i^Htr^T3TaB»5£^« 

[0 0 5 91 ;^<Dfi1T»> i^6&*)^^Wfi55fci;OX>r 
^5^a53<DA«I Po O-t^Va-dSttliKOPo . OP 

I , 0P4 . 0P5 cDje^^}^«$^^<o-e. /^>^> 
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12 

(0 0 0) tcaevvtxos-iiorttjsopo 
(CMC, 5*:ka»ips (D-fe;i/bfif^i;;i'— >i^^ 
(0 0 0) fc«ti/tx<2)^®oTaijeoPo ic^o. 
*tA»i P4 (D'fe;pcttrai;;w-5"Y>^^i^ (o o 
0) fc^^vtxo^SoTWftOPfl fcsb. ;*cfc:Aie 
IP. ©-fejVd«:^i;;u-5^-f >y^i^ (0 0 0) ictse 
i>Ax®^aoTaiigoPc fc^^>, 

[0 0 6 0] i:C<5-C, /XXQt/XXOflSBJk— 5^>< 
>^X-f y^ASntC:&ViTKi^T^*^ KX^y^A 
Si>a>/tv:7yBi. B» «>-k;Hiai«lOPo fflsfl^^CD 

«>i^ett4>?iV^ S>t/XX0t/XX(3)ii^SJW—7^>r > 
4^X-r y^ASi.fc:^l^TKS-r«»At, ir;i.a<b-feJPc 

[00 6 1] 018 ttto<9^JS«<0gEJl'-5^Y >yiH 
SJCctOX-f !y^»3<0Aiiai Po <0-fe;l'a--d€rmiS 

oPo . 0P4 , oPi , oPt «>jeT4>flfc$^^o 
att-eojp— x-^ >^ifff (0 0 0) fctaevv^xo^s 

oTai»OPo (cSO, ^tcAJilP* CD-lril'bttl^i; 
)\^—^^>if^^ (0 0 0) k:fi£ivxx<2)*aorw» 
OPo jrMO, 55i:(3Ai6iPr coH:;Pctti^i;;v— t'w' 

(0 0 0) t«VVtX(3)fi:®^TtfllfeOPo fC 

SO. 5*:{cA«iPi o-fe>iVd«^i;;t— 7=-^>5^^if 
(0 0 0) tcfiEi'V'?x®€aoTai*soPo (cm^* « 
. ^T, 0 1 7 o«^t|pi-<o^*3&<#en^. 

(0 0 6 21 CC0<t5lC, COa<0©BJP— r-^f 
Jt^LTttKSB;V-7^^>i^iH<^)/^X«Jfi (U>5^« 

5 l^m?S:«^TrfiM^W«P€:ff A*. 
[0 0 6 3] -ecowrii, 5>«^«ffi 5 ttl^lcir 
A*«SA/-cv>^A»<^'fe;kS«^m3-ti:^::t^. Rtc-t 

>A<igA/"CVi*«&<0/'txrcl4aBbTVi«^AI8©-fe;P€r 

(0 0 6 4) HI 9ri^3^|f!co5^ffi«WWo^||:7 
n-r^^-hT. -fe;V32«'>X7^Alc«agfi:Ar«»i:C 
COASMICAA-r^. HlC^liT, X7-*yys2 ITttia 

mmMi ooo^Ais^-f >7=yi^x"rsfc*(0A«i 

I PCt«M<0^>«:3feCD«l«S:82tt-r^5^-:J' 
l/i^X^^DRt^U-fey hL/X5^^:^:/S 2 2T«^«) 

x-f y^«3(oA«i5Jc-t:jvcD^»<o$-a';&*ajeL'r 
*^>5^s^^-:^iv&-f >x?^^x-r^fci6cD7"-:/ii^* 

•:;>5'TC{C "1" ^-fey hU-C*<. 7s^V^% 2 3 

TfifiiiJi^*! 0 0TJ|fttt4Ufcny:7T7;km#BF 

0 -BF, CD5^A«*C?>3^ I PCT-f >7'v5^X-r 
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<8) 

IS 

fj^>^ ipc\z+ihxx'ry':fs2 2\zm^. 
y)V<r>mty^^y':fs 2 5K:^i^T^^»5^:/A'CD5^ 

X5^^;':/S 2 6TttAy7T7;Vm#BFo --BF. CD 

7 cojaa^x^y :/T<&. XT-y^s 2 s-citT—^Ju 

[0 0 6 5] ±f2ic^v»T. ^n^-:fMt. W;t«r 
Huxoicita^j'iottiiis^. r\^i^7.x\z\tmi€m 
<Dmmm^. 7 h 2 iciim 2 ^m<ommmn^im 20 

TC«cttX7"!v:/s 2 2T "1" h$n*)&t, 
(0 0 6 6])^*. 7s7'y'7%2^^\t}\vyyy)\^^ so 

6. 6'« (2X2) :5^-f ^^^X-f'y 
^ASii-AS4tT«*UfcA^ -HKtC (nxm) 

[0 068] 40 

^p-T^-f >^IB3 0 0 ii^«ifcco^"fe;V*-tojp 

>i^3^^f««l'flrt?TK>ll'-'r>*' >5^«3 0 OCO 

f^itrr^^mz)V-r-^>^-i'^(D^. wi-7-^>if 
JW3 0 0rt<D-fe;Koii*:a^*«^— fksn. Bea— r>r 

>i?^«3 0 0<O^3S^;^I^JiT<5^t^lC, JHf^<OffiS 
[0 0 6 9] ^Zt*^9!(wcfcntf, t^JS^fiPlOOtt 
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14 

m&<D->-^>i^^r}m^^miv. 5^8wb2oo«# 

^ 3 0 0 li^»»<0&-feJV&-€-CD;k-7^Y >i?^^ 

^fsn\z^r>xMisrr^am\z)i^^^>ifL. 
<bflR4 0 ottJU-x-< >irft<o#-fe;w^S(ie->-^r>-> 

0 ort<D-fe;KDii;^^*«^-ftsn^i:^{c> 

^i'^IHS 0 Of*jTMrJWit(l«U-Ct>7cc?)'fe;kAAIg 

[Hffi©fB*>^Kq9] 

mil miit^^mtommm^^mxh^. 

[H21 ei2W:Bi^0»Io-fe;wS!a->X7^A<D:/ny 
[04] H4tt»i^0»io;v— 5^^>y«o;i-— 5">r 

[051 H5tttHIII£W<Z>;i--5^>i'>i^»f^<C>3^-f ^ 
[H 6 ] H 6 tt^ 1 ^0«OtOJg;Hfc«5<O-»^^r H 
[H 7 ] H 7 llt(ue;!^®<D/t5f y r «>-W€:^^t* :/d 
[H8] mB\mmmtmoj^yyr(oW}f^9^^>^f 

(091 0 9 ti^ 1 ^:teWcD«Jgfl=fl:a50-ffl2:^r 0 
[010] 01 Oll^lll!=-fkfiRiZ)^^»Jcoffi«ffi«^&^ 

[01 11 01 i\tmMm:,m(o^^onmmmo>ya 
[012] 2uwm{tm<ow^mm<oya-^Y 

[01 31 01 3«;m2^lfiW(0-fe;k3J!«'>x^A<D:/ 
[014] 01 4tt»2^flCDi^a^;i.-r-0^fl 

[01 51 01 6lim3l^ifi«<o-fe;kSf»>/X5^Ao:/ 
[016] 01 6\im3mif&^<o^im<DWit^^mm'r 

[0171 01 7«:«3^ififf|cr)@a;P-5^-i'>i^tBO , 

»f^*8i2ggr*0r*s. 

[01 81 01 8l±ffi<D|^Jffi«cr)aE^l.-T'-r>i^lH® 

[01 91 01 B^msm^mo^nmmf&mmytj 

[0 2 01 0 2 0 \tUM<D)V—'r^ >ifm<0)i^—v^^ > 

^ttf^sia?3f 3»0T»^. 

[02 11 0 2 ii«£*ww-'7^-<>ir»mco^-r^> 
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IS 



100 tifmftm 
20 0 ^mm 
3 0 0 >^m 
400 emms 
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(10) 



4-252632 



tEJ53 
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IPb 
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ROM 



—13 
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IPI 



WRQI/ 
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En Et 



CTRi 



' CTRf 



CTRn 



■ GEO 



OPo 



tPb 

— OPh 



-IB 



CK ftS 



[09] 
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(11) 



»ffl¥4-2 5 263 2 



imsi 



IPi 

OPI 
A 



B ^d. 



ViFtQI/ 



BEI 



0 |t|a|»|^|»p6 



ti ti ti t* t> u if u 



0 1 



5 I fi 



S51> 



33a 35 



5Nt 



SNl 
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(12) 



4-252632 
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(13) 



-262632 



[HI 71 





mi 9] 

QZID 



IPC 0 
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(14) 



4-252632 
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